#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long t;
	cin>>t;
	while(t--)
	{
		string s;
		int k;
		cin>>s>>k;
		for(int i = 0;i < s.size()-1 && k;i++)
		{
			if(s[i] >= s[i+1])
			{
				s[i] = '0';
				k--;
			}
		}
		while(k--)
			s[max_element(s.begin(), s.end())-s.begin()] = '0';

		for(auto i:s)
			if(i != '0')
				cout<<i;
		cout<<endl;
	}
	cout<<endl;
	system("pause");
	return 0;
}

